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Abstract 

In this work, we give a description of all fi-finite measures on the space of rooted 
compact M-trees which satisfy a certain regenerative property. We show that any 
infinite measure which satisfies the regenerative property is the "law" of a Levy tree, 
that is, the "law" of a tree- valued random variable that describes the genealogy of 
a population evolving according to a continuous-state branching process. On the 
other hand, we prove that a probability measure with the regenerative property must 
be the law of the genealogical tree associated with a continuous-time discrete-state 
branching process. 

1 Introduction 

Galton- Watson trees are well known to be characterized among all random discrete trees 
by a regenerative property. More precisely, if 7 is a probability measure on Z+, the law 
of the Galton- Watson tree with offspring distribution 7 is uniquely determined by the 
following two conditions: Under the probability measure 11^, 

(i) the ancestor has p children with probability 7(p), 

(ii) if 7(p) > 0, then conditionally on the event that the ancestor has p children, the 
p subtrees which describe the genealogy of the descendants of these children, are 
independent and distributed according to 11^. 

The aim of this work is to study a-finite measures satisfying an analogue of this property 
on the space of equivalence classes of rooted compact M-trees. 

An R-tree is a metric space (T, d) such that for any two points ai and (T2 in T, there is 
a unique arc with endpoints (Xi and CT2, and furthermore this arc is isometric to a compact 
interval of the real line. In this work, all M-trees are supposed to be compact. A rooted M- 
tree is an M-tree with a distinguished vertex called the root. Say that two rooted M-trees 



1 



are equivalent if there is a root-preserving isometry that maps one onto the other. It was 
noted in jH] that the set T of all equivalence classes of rooted compact R-trees equipped 
with the pointed Gromov-Hausdorff distance dcH (see e.g. Chapter 7 in is a Polish 
space. Hence it is legitimate to consider random variables with values in T, that is, 
random M-trees. A particularly important example is the CRT, which was introduced by 
Aldous PP, [2] with a different formalism. Striking applications of the concept of random 
M-trees can be found in the recent papers [H] and 0. 

Let T be an M-tree. We write 7i(T) for the height of the M-tree T, that is the maximal 
distance from the root to a vertex of T. For every t > 0, we denote by T<t the set of 
all vertices of T which are at distance at most t from the root, and by T^t the set of all 
vertices which are at distance greater than t from the root. To each connected component 
of Tyt there corresponds a "subtree" of T above level t (see section E. 2. HI for a more precise 
definition). For every /i > 0, we define Z{t,t + h){T) as the number of subtrees of T above 
level t with height greater than h. 

Let 6 be a cr-finite measure on T, such that < Q{T-C(T) > t) < oo for every t > and 
B(7^(T) = 0) = 0. We say that G satisfies the regenerative property (R) if the following 
holds: 

(R) For every t,h > and p E N, under the probability measure 9(- | HiT) > t) and 
conditionally on the event {Z(t, t + h) = p}, the p subtrees of T above level t with 
height greater than h are independent and distributed according to the probability 
measure 9(- | 7i(T) > h). 

This is a natural analogue of the regenerative property stated above for Galton- Watson 
trees. Beware that, unlike the discrete case, there is no natural order on the subtrees 
above a given level. So, the preceding property should be understood in the sense that 
the unordered collection of the p subtrees in consideration is distributed as the unordered 
collection of p independent copies of 6(- | HiT) > h). 

Property (R) is known to be satisfied by a wide class of infinite measures on T, namely 
the "laws" of Levy trees. Levy trees have been introduced by T. Duquesne and J.F. Le 
Gall in Tj. Their precise definition is recalled in section ESI but let us immediately give 
an informal presentation. 

Let y be a critical or subcritical continuous-state branching process. The distribution 
of Y is characterized by its branching mechanism function ip. Assume that Y becomes 
extinct a.s., which is equivalent to the condition J-^°° 'ip{u)~^du < oo. The ip-Levy tree is a 
random variable taking values in (T, cIgh), which describes the genealogy of a population 
evolving according to Y and starting with infinitesimally small mass. More precisely, the 
"law" of the Levy tree is defined in [7j as a cr-finite measure on the space (T, den), such 
that < 0^(7i(T) > t) < oo for every t > 0. As a consequence of Theorem 4.2 of |71, the 
measure 0^ satisfies Property (R). In the special case ip{u) = u°' , 1 < a < 2 corresponding 
to the so-called stable trees, this was used by Miermont [12], [ISl to introduce and to study 
certain fragmentation processes. 
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In the present work we describe all a-finite measures on T that satisfy Property (R). 
We show that the only infinite measures satisfying Property (R) are the measures 
associated with Levy trees. On the other hand, if 6 is a finite measure satisfying Property 
(R), we can obviously restrict our attention to the case 9(T) = 1 and we obtain that 
must be the law of the genealogical tree associated with a continuous-time discrete-state 
branching process. 

Theorem 1.1 Let be an infinite measure on (T, den) such that Q{T-C{T) = 0) = and 
< Q{H{T) > t) < +OC for every t > 0. Assume that 9 satisfies Property (R). Then, 
there exists a continuous- state branching process, whose branching mechanism is denoted 
by ip, which becomes extinct almost surely, such that = 9^. 

Theorem 1.2 Let Q be a probability measure on {T,dGH) such that Q{T-C{T) = 0) = 
and < QiTiiT) > t) for every t > 0. Assume that 9 satisfies Property (R). Then there 
exists a > and a critical or subcritical probability measure 7 on Z+\{1} such that 9 
is the law of the genealogical tree for a discrete- space continuous-time branching process 
with offspring distribution 7, where branchings occur at rate a. 

In other words, 9 in Theorem 11.21 can be described in the following way: There exists a 
real random variable J such that under 9: 

(i) J is distributed according to the exponential distribution with parameter a and there 

exists aj eT such that T<j = [[p, o j]], 

(ii) the number of subtrees above level J is distributed according to 7 and is independent 

of J, 

(iii) for every p > 2, conditionally on J and given the event that the number of sub- 
trees above level J is equal to p, these p subtrees are independent and distributed 
according to 9. 

Theorem 1 1.1 1 is proved in sectional after some preliminary results have been established 
in section 121 A key idea of the proof is to use the regenerative property to embed discrete 
Galton- Watson trees in our random real trees (Lemma IH.Hj) . A technical difficulty comes 
from the fact that real trees are not ordered whereas Galton- Watson trees are usually 
defined as random ordered discrete trees (cf subsection 12.2.41 below). To overcome this 
difficulty, we assign a random ordering to the discrete trees embedded in real trees. An- 
other major ingredient of the proof of Theorem 11.11 is the construction of a "local time" 
Lt at every level t of a random real tree governed by 9. The local time process is then 
shown to be a continuous-state branching process with branching mechanism which 
makes it possible to identify 9 with 9^. Theorem 11.21 is proved in section 0] Several 
arguments are similar to the proof of Theorem ll.il so that we have skipped some details. 
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2 Preliminaries 



In this section, we recall some basic facts about branching processes, M-trees and Levy 
trees. 



2.1 Branching processes 

2.1.1 Continuous-state branching processes 

A (continuous-time) continuous-state branching process (in short a CSBP) is a Markov 
process Y = {Yt,t > 0) with values in the positive half-line [0, +C)o), with a Feller semi- 
group {Qt,t > 0) satisfying the following branching property: For every t > and 
X, x' > 0, 

Qtix, ■) * Qtix', ■) = Qt{x + x\ ■)• 

Informally, this means that the union of two independent populations started respectively 
at X and x' will evolve like a single population started at x + x' . 

We will consider only the critical or subcritical case, meaning that, for every t > and 
X > 0, 

/ yQt{x,dy)<l. 

JlO,+oo) 

Then, if we exclude the trivial case where Qt{x, ■) = So for every t > and x > 0, the 
Laplace functional of the semigroup can be written in the following form: For every A > 0, 

/ e~^yQt{x, dy) = exp{-xu{t, A)), 
where the function {u{t, A),t > 0, A > 0) is determined by the differential equation 

^^ = -^(«(t,A)), n(0,A) = A, 
and ijj : M_)_ — >■ M_|_ is of the form 

tp{u) = au + pu^+ I (e""*^ - 1 + Mr)7r(cir), (1) 

«''(0,+oo) 

where a, P > and vr is a a-finite measure on (0, +oo) such that J^^ _^^-^{r Ar'^)7!'{dr) < oo. 
The process Y is called the ?/'-continuous-state branching process (in short the V'-CSBP). 

Continuous-state branching processes may also be obtained as weak limits of rescaled 
Galton-Watson processes. We recall that an offspring distribution is a probability measure 
on Z+. An offspring distribution fi is said to be critical if Ylii>o^l^{''') — ^ subcritical 
if X]i>o^A*(0 < ^- state a result that can be derived from [Hlj and [TT] . 
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Theorem 2.1 Let {^n)n>i be a sequence of offspring distributions. For every n > 1, 
denote by X" a Galton-Watson process with offspring distribution started at Xq = n. 
Let (m„)n>i be a nondecreasing sequence of positive integers converging to infinity. We 
define a sequence of processes (F")„>i by setting, for every t > and n>l, 

Assume that, for every t > 0, the sequence (l^")n>i converges in distribution to Yt where 
Y = (Yt,t > 0) is an almost surely finite process such that F{Ys > 0) > for some 6 > 0. 
Then, Y is a continuous- state branching process and the sequence of processes (F"')„>i 
converges to Y in distribution in the Skorokhod space D(M+). 

Proof: It follows from the proof of Theorem 1 of JJ^ that F is a CSBP. Then, thanks 
to Theorem 2 of pLlj, there exists a sequence of offspring distributions (z/„)„>i and a 
nondecreasing sequence of positive integers (c„)„>i such that we can construct for every 
n > 1 a Galton-Watson process started at c„ and with offspring distribution z/„ 
satisfying 

(c;iZf„,],t>0) ^ m,t>0), 

where the symbol — ^ indicates convergence in distribution in D(M_|_). 

Let (m„j,)fe>i be a strictly increasing subsequence of (m„)„>i. For n > 1, we set 
5" = X"* and bn = rik if n = rrin^ for some k > 1, and we set 5" = and 6„ = c„ if 
there is no > 1 such that n = rUn,,- Then, for every t > 0, (&n^-B[^(])n>i converges in 
distribution to Yt. Applying Theorem 4.1 of ^U], we obtain that 

(6-isp„,],t>0) ^ (Ft,t>0). 

In particular, we have, 

{Yr^t>0)-^ {Yt,t>0). (2) 

fe^oo 

As ((2} holds for every strictly increasing subsequence of (m„)„>i, we obtain the desired 
result. □ 



2.1.2 Discrete-state branching processes 

A (continuous-time) discrete-state branching process (in short DSBP) is a continuous- 
time Markov chain Y = {Yt,t > 0) with values in Z+ whose transition probabilities 
{Pt{i,j),t > 0)j>oj>o satisfy the following branching property: For every i G Z+, t > 
and |s| < 1, 

CO / oo 

5^p,(z,j>^ = K^p,(i,j>^- 

j=0 \j=0 
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We exclude the trivial case where Pt{i.,i) = 1 for every t > and i G Z_|_. Then, there 
exist a > and an offspring distribution 7 with 7(1) = such that the generator of Y 
can be written of the form 



Q 



( 

a7(0) 

















—a 


a7(2) 


07(3) 


«7(4) 


2a7(0) 


-2a 


2a7(2) 


a7(3) 





3a7(0) 


—3a 


3a7(2) 



Furthermore, it is well known that Y becomes extinct almost surely if and only if 7 is 
critical or subcritical. We refer the reader to and |T3] for more details. 



2.2 Deterministic trees 

2.2.1 The space (T, ^gh) of rooted compact M-trees 

We start with a basic definition. 

Definition 2.1 A metric space (T, d) is an M-tree if the following two properties hold for 
every Ui, cr2 G T. 

(i) There is a unique isometric map fa^.o^ fi"om [0, (i(cri, (72)] into T such that 

/fTi,<T2(0) = <7i and fai,a2{d{ai,(r2)) = (T2- 

(a) Ifq is a continuous injective map from [0, 1] into T such thatq{0) = ai andq{l) = a2, 
we have 

qi[0,l]) = f,,,^,i[0,diai,a2)]). 
A rooted M-iree is an R-tree with a distinguished vertex p = p{T) called the root. 

In what follows, R-trees will always be rooted. 

Let (T, d) be an R-tree with root p, and o", (Xi, (72 G T. We write [[(Xi, (72]] for the range 
of the map /o-i.o-a- particular, [[p, cr]] is the path going from the root to a and can be 
interpreted as the ancestral line of a. 

The height 'HiT) of the R-tree T is defined by 7i(T) = sup{(i(p, cr) : a G T}. In 
particular, if T is compact, its height 'H{T) is finite. 

Two rooted R-trees T and T' are called equivalent if there is a root-preserving isom- 
etry that maps T onto T'. We denote by T the set of all equivalence classes of rooted 
compact R-trees. We often abuse notation and identify a rooted compact R-tree with its 
equivalence class. 
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The set T can be equipped with the pointed Gromov-Hausdorff distance, which is 
defined as follows. If {E, 6) is a metric space, we use the notation Snaus for the usual 
Hausdorff metric between compact subsets of E. Then, if T and T' are two rooted 
compact R-trees with respective roots p and p', we define the distance dcuiX ,T') as 

dcuiT, T) = inf [5Haus i<t>ir), 0'(T')) V 5(0(p), 0'(p'))}, 

where the infimum is over all isometric embeddings (j) : T — > E and (p' : T — > E into 
a common metric space We see that dGH^T ,T') only depends on the equivalence 

classes of T and T'. Furthermore, according to Theorem 2 in |H], dcH defines a metric 
on T that makes it complete and separable. Notice that dcuiT iT') niakes sense more 
generally if T and T' are pointed compact metric spaces (see e.g. Chapter 7 in We 
will use this in the proof of Lemma 12.21 below. 

We equip T with its Borel a-field. If T G T, we set T<t = {cr & T : d{p, cr) < t} for 
every t > 0. Plainly, T<t is a real tree whose root is the same as the root of T. Note that 
the mapping T i — > T<t from T into T is Lipschitz for the Gromov-Hausdorff metric. 



2.2.2 The M-tree coded by a function 

We now recall a construction of rooted compact M-trees which is described in (?]. Let g : 
[0, +oo) — > [0, +oo) be a continuous function with compact support satisfying g{0) = 0. 
We exclude the trivial case where g is identically zero. For every s,t>0, we set 

mg{s,t) = inf g{r) 

r£[s/\t,sVt] 

and 

dgis, t) = g{s) + git) - 2mg{s, t). 

We define an equivalence relation ~ on [0, +oo) by declaring that s ~ t if and only if 
dg{s,t) = (or equivalently if and only if g{s) = g(t) = mg{s,t)). Let Tg be the quotient 
space 

r, = [o,+oo)/~. 

Then, dg induces a metric on Tg and we keep the notation dg for this metric. According 
to Theorem 2.1 of 7J, the metric space {Tg,dg) is a compact M-tree. By convention, its 
root is the equivalence class of for ~ and is denoted by pg. 



2.2.3 Subtrees of a tree above a fixed level 



Let {T,d) G T and t > 0. Denote by T^'°,i G / the connected components of the open 
set Tyt = {o" G T : d{p(T), cr) > t}. Let i & I. Then the ancestor of a at level t, that is, 
the unique vertex on the line segment [[p, a]] at distance t from p, must be the same for 
all (T G T*'° . We denote by (Xj this common ancestor and set T* = T*'° U {cTj}. Then 
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is a compact rooted R-tree with root (jj. The trees T*, i e I are called the subtrees of T 
above level t. We now consider, for every /i > 0, 

Z{t, t + h){T) = i^{iel: H{T') > h). 

By a compactness argument, we can easily verify that Z{t, t + h){T) < oo. 

2.2.4 Discrete trees and real trees 

We start with some formahsm for discrete trees. We first introduce the set of labels 

u=[jn'', 

n>0 

where by convention N° = {0}. An element of f/ is a sequence u = . . . -u", and we set 
\u\ = n so that \u\ represents the generation of u. In particular, |0| = 0. U u = . . .u"^ 
and V = . . .v"^ belong to U, we write uv = v} . . . u^v^ . . .v^ for the concatenation of 
u and V. In particular, — — u. The mapping tt : U\{^} — > U is defined by 
t:{v} ...u^) ^v} ... u"~^ {^{u) is the father of u). Note that 'k''{u) = if A; = 

A rooted ordered tree ^ is a finite subset of U such that 

(i) e e, 

(ii) u e ^\{0} =^ 7r{u) e e, 

(iii) for every u E 9, there exists a number ku{0) > such that uj e 6* if and only if 
1 <J < ku{9). 

We denote by A the set of all rooted ordered trees. If ^ G we write ^[{O) for the 
height of 9, that is ^{9) = max{|M| : u E 9}. And for every u E 9, we define r„6' e ^ by 
'Tu9 = {v E U : uv E 9}. This is the tree 9 shifted at u. 

Let us define an equivalence relation on A by setting ^ ~ ^' if and only if we can find 
a permutation of the set {1, . . . , ku{9)} for every u E 9 such that ku{9) > 1, in such a 
way that 

9' = {0} U {(^0(m^)(/3„i (u^) . . . (^„i...„n-i ■.uK..u'' E9,n>l} . 

In other words ^ ~ ^' if they correspond to the same unordered tree. Let A = A/ ~ 
be the associated quotient space and let p : .4. — > A be the canonical projection. It 
is immediate that if ~ then kg){9) = k%{9'). So, for every ^ G A, we may define 
^0(0 = k(ii{9) where 9 is any representative of ^. Let us fix ^ G A such that /c0(^) = /c > 
and choose a representative 9 of ^. We can define {^^, . . . , — {p(ti^), . . . , p(rfc^)} as 
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the unordered family of subtrees of ^ above the first generation. Then, if F : — > M+ 
is any symmetric measurable function, we have 

= {i^p-\e)y" . . . {i^p-\e)y" E ••• E m,---,^.)- (3) 

Note that the right-hand side of (jH)) is well defined since it is symmetric in {^^, . . . ,^^}. 
The identity (jH)) is a simple combinatorial fact, whose proof is left to the reader. 

A marked tree is a pair T = (6', {hu}uee) where 9 & A and /in > for every u & 9. 
We denote by M. the set of all marked trees. We can associate with every marked tree 
T = (6*, {hu\u(se) £ M., an M-tree in the following way. Let be the vector space of 
all mappings from 9 into M. Write € 9) for the canonical basis of M^. We define 

^0 = and lu = Yl^k=i hn'^{u)Gn''{u) for u & 9. Let us set 

is a connected union of line segments in M^. It is equipped with the distance dx such 
that dT{a, b) is the length of the shortest path in between a and b, and can be rooted 
in p{T^) = so that it becomes a rooted compact M-tree. 

If ^ G we write for the M-tree where T = {9, {hu}u&e) with /i0 = and /i„ = 1 
for every u E 9 \ {0}, and we write de for the associated distance. We then set = 
and niu = XlHo^ ^vrfc{M) = L + for every u e9 \ {0}. 

It is easily checked that = T^' if ^ ~ Thus for every ^ G A, we may write for 
the tree where 9 is any representative of ^. 

We will now explain how to approximate a general tree T in T by a discrete type tree. 
Let e > and set T*-^) = {T G T : 'H{T) > e}. For every T in T*^^\ we can construct by 
induction an element ^'^{T) of A in the following way: 

• If r G T(^) satisfies UiT) < 2e, we set i'{T) = p({0}). 

• Let n be a positive integer. Assume that we have defined $,^{T) for every T G T*^^^ 
such that n{T) < (n + l)e. Let T be an M-tree such that (n + l)e < UiT) < 
{n + 2)e. We set k = Z{e, 2e)(T) and we denote by T^, . . . , the A; subtrees of 
T above level e with height greater than e. Then e < 7i(T*) < + !)£: for every 
z G {1, . . . , k}, so we can define ^'^(T*). Let us choose a representative 6'* of ^^(T*) 
for every z G {!,..., k}. We set 

f (T) = p ({0} U 1^^ U . . . U k9'') , 

where i9^ = {iu : u G ^^'}. Clearly this does not depend on the choice of the 
representatives 9i. 
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If r > and T is a compact rooted M-tree with metric d, we write rT for the same 
tree equipped with the metric rd. 

Lemma 2.2 For every e > and every T G T*-*^), we have 

dGH{er^'^^\T)<Ae. (4) 

Proof: Let £ > and T G T. Let 6 be any representative of ^'^{T). Recall the notation 
(m„, u E 9). We can construct a mapping cj) : 9 — > T such that: 

(i) For every a eT , there exists u E 9 such that d{a, (p{u)) < 2e, 

(ii) for every u E 9, d{(j){u),p) = e\u\ where p denotes the root of T, 

(iii) for every u,u' E 9, < edoirriu.mu') — d{(f){u) , (j){u')) < 2e. 

To be specific, we always take 0(0) = p, which suffices for the construction if HiT) < 2e. 
If (n + l)e < 'H{T) < (n + 2)e for some n > 1, we have as above 

^ = {0} U 1^^ U . . . U A;^^ 

where 9^, ... ,9'' are representatives of respectively ,^^(T^), . . . , C,'^{T^), if T^, . . . , are 
the subtrees of T above level e with height greater than e. With an obvious notation we 
define 4>{ju) = (pjiu) for every j E and u E 9K Properties (i)-(in) are then 

easily checked by induction. 

Let us now set $ = {0('u),-u G 9} and M = {mu,u E 9}. We equip $ with the metric 
induced by d and M with the metric induced by edg. Then, $ and M can be viewed 
as pointed compact metric spaces with respective roots p and 0. It is immediate that 
dGH^^T^.M) < e. Furthermore, Property (i) above implies that dcuiX,^) < 2e. At 
last, according to Lemma 2.3 in IHj and Property (in) above, we have dcui^.M) < e. 
Lemma (2.21 then follows from the triangle inequality for dcH- D 



2.3 Levy trees 

Roughly speaking, a Levy tree is a T-valued random variable which is associated with a 
CSBP in such a way that it describes the genealogy of a population evolving according 
to this CSBP. 



2.3.1 The measure 0^ 

We consider on a probability space (fi, P) a ■i/'-CSBP Y = (Yt,t > 0), where the function 
ip is of the form (^, and we suppose that Y becomes extinct almost surely. This condition 
is equivalent to 

du . . 

—— < oo. 5 
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This implies that at least one of the following two conditions holds: 



/3 > or 



(0,1) 



rTi{dr) = oo. 



(6) 



The Levy tree associated to Y will be defined as the tree coded by the so-called height 
process, which is a functional of the Levy process with Laplace exponent ip. Let us denote 
by X = (Xt, t > 0) a Levy process on (f2, P) with Laplace exponent ip. This means that 
X is a Levy process with no negative jumps, and that for every X,t >0, 



Then, X does not drift to +oo and has paths of infinite variation (by (jHl))- 

We can define the height process H = {Ht,t > 0) by the following approximation: 



where = mi{Xr : s < r < t} and the convergence holds in probability (see Chapter 1 
in jH]). Informally, we can say that H measures the size of the set {s G [0,t] : Xs_ < If}. 
Thanks to condition (jSJ, we know that the process H has a continuous modification (see 
Theorem 4.7 in P). From now on, we consider only this modification. 

Let us now set It = inf {Xs : < s < t} for every t > 0, and consider the process 
X — I = {Xt — It,t > 0). We recall that X — J is a strong Markov process, for which the 
point is regular. The process — / is a local time for X — / at level 0. We write N for the 
associated excursion measure. We let A{de) be the "law" of (i?s,s > 0) under N. This 
makes sense because the values of the height process in an excursion of X — J away from 
only depend on that excursion (see section 1.2 in [H]). Then, A{de) is a cr-finite measure 
on C([0, oo)), and is supported on functions with compact support such that e(0) = 0. 

The Levy tree is the tree {%,, d^) coded by the function e, in the sense of section 1^. 2. 2[ 
under the measure /S.{de). We denote by the a-finite measure on T which is the 
"law" of the Levy tree, that is the image of A((ie) under the mapping e i — > 

2.3.2 A discrete approximation of the Levy tree 

Let us now recall that the Levy tree is the limit in the Gromov-Hausdorff distance of 
suitably rescaled Galton- Watson trees. 

We start by recalling the definition of Galton- Watson trees which was given informally 
in the introduction above. Let 7 be a critical or subcritical offspring distribution. We 
exclude the trivial case where 7(1) = 1. Then, there exists a unique probability measure 
on A such that: 

(i) For every p > 0, n-y(fc0 = p) = lip)) 



E(exp(-AXi)) =exp(tV^(A)). 
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(ii) for every p > 1 with 7(p) > 0, under the probabihty measure 11^ (■ | kQ = p), the 
shifted trees ti9, . . . , TpO are independent and distributed according to 11^. 

Recall that if r > and T is a compact rooted M-tree with metric ci, we write rT for 
the same tree equipped with the metric rd. The following result is Theorem 4.1 in [7j. 

Theorem 2.3 Let (7„)„>i he a sequence of critical or suhcritical offspring distributions. 
For every n>l, let us denote by a Galton-Watson process with offspring distribution 
7„, started at Xq = n. Let (m„)„>i be a nondecreasing sequence of positive integers 
converging to infinity. We define a sequence of processes {Y")n>i by setting, for every 
t > and n > 1, 

Assume that, for every t > 0, {Y^"')n>i converges in distribution to Yf where 
Y = (Yt,t > 0) is a Tp-CSBP which becomes extinct almost surely. Assume furthermore 
that for every 5 > 0, 

liminfP(y5" = 0) > 0. 

?i— >oo 

Then, for every a > 0, the law of the M-tree m~^T^ under \ Ti.{6) > [arrin]) converges 
as n — > oo to the probability measure 6^(- | Ti-iT) > a) in the sense of weak convergence 
of measures in the space T. 



3 Proof of Theorem 11.11 

Let G be an infinite measure on {T^dcH) satisfying the assumptions of Theorem 1.1. 
Clearly B is cr-finite. 

We start with two important lemmas that will be used throughout this section. Let us 
first define v : (0, cxo) — *• (0, oo) by v{t) = Q{TC(T) > t) for every t > 0. For every t > 0, 
we denote by 6* the probability measure 6(- | 'H{T) > t). 

Lemma 3.1 The function v is nonin creasing, continuous and verifies 

v(t) — > oo and v{t) — > 0. 

Proof : We only have to prove the continuity of v. To this end, we argue by contradiction 
and assume that there exists t > such that Q(H(T) = t) > 0. Let s > and u G (0,t) 
such that v{u) > v{t). From the regenerative property (R), we have 

Q'(n{T) = s + t) = {Q'{n{T) = s + t\ Z{s,s + u))) 

= (^z{s, s + n)0"(7i:(r) = t) {e\i-L{r) < 

> 0. 



Q^\Zi.s,s + u) 

V[U) \ \ V[U) J 
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We have shown that QiTiiT) = t + s) > for every s > 0. This is absurd since 6 is 
cr-finite. □ 



Lemma 3.2 For every t > and < a < b, the conditional law of the random variable 
Z{t, t+b), under the probability measure 0* and given Z{t, t+a), is a binomial distribution 
with parameters Z(t,t + a) and v{b)/v{a) (where we define the binomial distribution with 
parameters and p G [0, 1] as the Dirac measure 6o). 

Proof: This is a straightforward consequence of the regenerative property. □ 
3.1 The CSBP derived from 6 

In this section, we consider a random forest of trees derived from a Poisson point measure 
with intensity G. We associate with this forest a family of Galton- Watson processes. We 
then construct local times at every level a > as limits of the rescaled Galton- Watson 
processes. Finally we show that the local time process is a CSBP. 

Let us now fix the framework. We consider a probability space [Q, P) and on this space 
a Poisson point measure Af = Yliei^Ti whose intensity is the measure 9. 

3.1.1 A family of Galton- Watson trees 

We start with some notation that we need in the first lemma. We consider on another 
probability space (n',P'), a collection {9^,^ G A) of independent ^-valued random vari- 
ables such that for every ^ & 9^ is distributed uniformly over p~^(^). In what follows, 
to simplify notation, we identify an element ^ of the set A with the subset p~^(0 of 
Recall the definition of ^^(T) before Lemma f2. 21 

Lemma 3.3 Let us define for every e > 0, a mapping 6^^'^ from T^^^ x Q! into A by 

^(^)(r,^) = %(r)H. 

Then for every positive integer p, the law of the random variable 6"^^^ under the probability 
measure 0^^ ® P' is n^^(- | 'H{9) >p — 1) where fi^ denotes the law of Z{e, 2e) under B^. 

Proof: Since {H{T) > pe} x fi' = {HiO^"^) >p-l} for every p > 1, it suffices to show 
the result for p = 1. Let A; be a nonnegative integer. According to the construction of 
^^(T), we have 

6" ® P' {kdt {e^'^) =k) = e%Z{6, 2e) = k)= fi,{k). 
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Let us fix A; > 1 with fi^ik) > 0. Let F : 
Then we have 



be a symmetric measurable function. 



Z{e, 2e) = k 



e^((#r(T))-i J2 Fine,...,T,e)\zie,2e) = k). 



(7) 



On the event {Z{e, 2e) = k}, we write T^, . . . , T'' for the k subtrees of T above level e 
with height greater than e. Then, Formula Q and the regenerative property yield 



e^((#e(T))-i Yl Fine,...,Tke)\ziE,2E) = k 
= e^((#f(Ti))-^..(#r(r^))-^ ^ 



, 4) I Z{s, 2e) = fc) 



® r(ciri, du',) . . . ® r(cirfc, cicu^)F (^(^H^i, ^'i),---, u^)) , 

as in ((Tj). We have thus proved that 

= y 0ridr^,dLu',) . . .0' 0F'{d%,dcu',)F {e^'\r,,uj[), . . . ,9^'\%,u;i)) . (s) 

Note that for every permutation of the set {l,...,k}, {t^(^i)9^'^\ . . . , T^p(^k)(^^'^^) and 
(ri^("),...,rfc^(^)) have the same distribution under 0^®P'. Then, dHI) means that the law 
of 9^"^^ under ® ¥' satisfies the branching property of the Galton- Watson trees. This 
completes the proof of the desired result. □ 

Recall that Yliei is a Poisson point measure on T with intensity 0. Let us now set, 
for every t,h > 0, 

Z{t,t + h) = J2zit,t + h){7l). 

For every £ > 0, we define a process A"^ = {X^, k > 0) on {Q, P) by the formula 

= Z{ke, {k + l)e), k > 0. 

Proposition 3.4 For every e > 0, the process is a Galton- Watson process whose 
initial distribution is the Poisson distribution with parameter v{e) and whose offspring 
distribution is /x^. 
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Proof: We first observe that = Af{T-C{T) > e) is Poisson with parameter 
Q{l-t{T) > e) = v{e). Then let p be a positive integer. We know from a classical 
property of Poisson measures that, under the probability measure P and conditionally on 
the event {X^ = p}, the atoms of Af that belong to the set are distributed as p i.i.d. 
variables with distribution 0^. Furthermore, it follows from Lemma IH.HI that under 0^, 
the process {Z{ke, {k + l)e))k>Q is a Galton- Watson process started at one with offspring 
distribution /ig. This completes the proof. □ 

As a consequence, we get the next proposition, which we will use throughout this work. 

Proposition 3.5 For every t > and h > 0, we have Q{Z{t,t + h)) < v{h). 

Proof: Since compact real trees have finite height, the Galton- Watson process dies 
out P a.s. This implies that is critical or subcritical so that {X^, /c > 0) is a super- 
martingale. Let t,h > 0. We can find e > and G N such that t = ke and e <h. Thus 
we have, 

0(Z(t, t + s)) = Q{Z{ke, {k + l)e)) = E{X^) < E{X^) = v{£). (9) 
Using Lemma [3.21 and 0, we get 

0(Z(t, t + h)) = e (z{t, t + e)^] < v{h). 

□ 



3.1.2 A local time process 



Proposition 3.6 For every t > 0, there exists a random variable Lt on the space T such 
that a.e., 

Z{t,t + h) 



v{h) 



Proof: Let us start with the case t = 0. As Z(0, h) = l{n{T)>h} for every h > 0, Lemma 
IH.ll gives v{h)^^Z{0, h) — > a.e. as h — > 0, so we set Lq = 0. 

Let us now fix t > 0. Thanks to Lemma 13.11 we can define a decreasing sequence 
{^n)n>i by the condition f (£„) = for every n > 1. We claim that there exists a random 
variable Lt on the space T such that, a.e.. 



Z{t,t + en) 



(10) 



Indeed, using Lemma (3.21 we have, for every n > 1, 



0* 



Z{t,t + en) Z{t,t + en+i] 



(n 
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Z(t,t + En) - 



n 



{n + 1)' 



-Z{t,t + en+i) 



Z{t,t + En+l, 



/ Z(t,t + e„+i) \ 



4t;(t)n8 ' 



(11) 



where the last bound follows from Proposition and the definition of e^+i- Thanks to 
the Cauchy-Schwarz inequality, we get 



Z{t,t + en) Z{t,t + en+i] 



{n + ly 



(n + lf 2 



(12) 



n=l 



The bound (|T2|1 implies 

/ oo 

In particular, 9 a.e., 

oo 



Z(t,t + en) Z{t,t + en+i) 



{n + iy 



< oo. 



n=l 



Z{t,t + e„) Z{t,t + en+i] 



{n + iy 



< oo. 



Our claim follows. 

For every h G (0,£i], we can find n > 1 such that En+i h < Sn. Then, we have 
Z{t, t + Sn) < Z{t, t + h) < Z{t, t + En+i) 6 a.e., and < v{h) < {n + 1)^ so that 

Zit,t + en) ^ Z{t,t + h) ^ Z{t,t + en+i) 
{n + iy - v{h) - 

We then deduce from ffTUj) that 9 a.e., 

Z{t,t + h) 



v{h) h^O 



which completes the proof. 



□ 



Definition 3.1 We define a process I = {lt,t > 0) on (i^, P) by setting Iq = 1 and for 
every t > 0, 

Notice that Lt{T) = if 'H{T) <t so that the above sum is finite a.s. 
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Corollary 3.7 For every t > 0, we have P a.s. 

Z{t,t + h) ^ ^ 

Moreover, this convergence holds in L^iF) uniformly in t E [0,oo). 

Proof: The first assertion is an immediate consequence of Proposition 13.61 Let us focus 
on the second assertion. From Lemma 13. 2| 9(n~^Z'(t, t + &„) — (n + l)~'^Z()f:, t + e^+i)) =0 
for every t > and n > 1. Thus, from the second moment formula for Poisson measures, 
we get, for every t > and n > 1, 



E 



Z{t,t + en) Z{t,t + 



(n + l) 



e 



Z{t,t + en) Z{t,t + 



[n + l] 



Now, we have 



e 



Z(0,£„) ^(0,£„+i) 







l{H(T)>e„} l{W(T)>£„+i} 



and for every t > 0, thanks to the bound (fTTjl . 



in + 1) 



{n + 1)^ 



e 



(n + l) 



< 



(n + l) 



So for every t > and n > 1, we have from the Cauchy-Schwarz inequality 



E 



Z{t,t + 6n) Z{t,t + 



(n + iy 



< 



(n + l) 



(13) 



Then n '^Z(t, t + £„) — ^ in L^ as n — > oo and, for every n > 2, 



E 



Z{t, t + Er, 



k=n 



E 

k=n 



< 



n 



In the same way as in the proof of p3|l . we have the following inequality: If h E {0,ei] 
t > and n is a positive integer such that Sn+i < h < En, 



E 



Z{t,t + en) Z{t,t + h) 



v{h) 

Then, for every h G (0, 62] and t > 0, we get 

Z{t,t + h) 



< 16 



v{h) 



E 



v{h) 



U 



which completes the proof. 

We will now estabhsh a regularity property of the process (/j,t > 0). 



□ 
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Proposition 3.8 The process {lt,t > 0) admits a modification, denoted by {lt,t > 0), 
which is right- continuous with left-limits, and which has no fixed discontinuities. 

Proof: We start with two lemmas. 

Lemma 3.9 There exists A > such that ]E(/t) = e^'^* for every t > 0. 

Proof: We claim that the function t G [0, +oo) i — > ^{k) is multiplicative, meaning that 
for every t,s >0, E{lt+s) = E(/t)E(/,). As k = I by definition, E(/o) = 1. Let t, s > 
and < h < s. Let us denote by T^, . . . , 7"^(*'*+^) the subtrees of T above level t with 
height greater than h. Then, using the regenerative property, we can write 

J2 Z{s, s + h){r') = {Z{t, t + h))Q''{Z{s, s + h)), 



which implies 



E(Z(t + s,t + s + h))= E(Z(t, t + /i))E ( ^^""'f,!^^ ) . (14) 



Thus, dividing by v{h) and letting h — > in (fT^ . we get our claim from Corollary 
13.71 Moreover, thanks to Proposition 13.51 and Corollarv 13. 7[ we know that E(/f) < 1 for 
every t > 0. Then, we obtain in particular that the function t G [0, oo) i — > E(/t) is 
nonincreasing. 

To complete the proof, we have to check that E(/t) > for every t > 0. If we assume 
that E(/t) = for some t > then = 0, 6 a.e. Let s, /i > such that Q <h < s. With 
the same notation as in the beginning of the proof, we can write 



@{H{T) > t + s) = (3z G {1, . . . , Z{t, t+h)}: HiT') > s) 

v{h) 



Now, thanks to Proposition 13.61 a.e., 

Z{t,t+h) 



v{h) J h^O 



exp(— Ljf (s)) = 1. 



Moreover, a.e., 

/ \ \ Z{t,t+h) 
v[sj ^ ^ ' 



< 1 



{n{T)>t}- 



Then, using dominated convergence in (fT5|) as h — > 0, we obtain 0(7i(T) > t -\- s) = 
which contradicts the assumptions of Theorem 11.11 □ 
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Lemma 3.10 Let us denote by D = {k2^"',k > 1,7^ > 0} the set of positive dyadic 
numbers and define Qt = cr{ls,s E D,s < t) for every t E D. Then {lt,t E D) is a 
nonnegative supermartingale with respect to the filtration {Qt,t G D). 



Proof : Let p be a positive integer, let Si, Sp, s,t E D such that Si < . . . < Sp < s < t 
and let / : W — > M+ be a bounded continuous function. We can find a positive integer 
n such that 2"t, 2"s, and 2"sj for i E {1, . . . ,p} are nonnegative integers. The process 
" is a subcritical Galton- Watson process, so 



Therefore we have also, 



"^2^8 J) ■ 



E 



Z{t,t + 2- 



< E 



-f 

t;(2-") 

Z{s,s + 2 



Z{si, si + 2' 



Z{sp, Sp -\- 2 



t;(2-") 



-/ 



t;(2-") 

t;(2-") 



v(2-") 
Z{sp,Sp + 2-^) 
v{2-'') 



(16) 
□ 



We can then use Corollary EHI to obtain E.{ltf{lsi, • • • , hp)) < ^{hfihi, ■ ■ , hp))- 
We now complete the proof of Proposition 13.81 Let us set, for every t >0, 

s>t,seD 

From Lemma 13.101 and classical results on supermartingales, we can define a right- 
continuous supermartingale {k,t > 0) with respect to the filtration {Qt,t > 0) by set- 
ting, for every t > 0, 

k = lim h, (17) 

sit,seD 

where the limit holds P a.s. and in L^ (see e.g. Chapter VI in ^ for more details). We 
claim that {h,t > 0) is a cadlag modification of {h,t > 0) with no fixed discontinuities. 

We first prove that {h,t > 0) is a modification of {h, t > 0). For every t > and every 
sequence (s„)„>o in D such that s„ | t as n t oo, we have thanks to (fTTj) and Lemma 

Eik) = lim E(/,J = E{k)- 



Let us now show that for every t > 0, < /t P a.s. Let a,e > and 6 E (0, 1). Thanks 
to Corollary ism we can find ho > such that for every h E (0, ho) and n >0, 



E 



Z{t,t + h) 
v{h) 



< ea and E 



Z{Sn, Sn + h) 

v{h) 



h 



< ea. 
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We choose h G (0, ho) and uq > such that Sn — t + h < ho and v{h) < {l + 6)v{sn — t + h) 
for every n > tiq. We notice that Z(t, Sn + h) < Z{sn, s„ + h) so that, for every n > Uq, 



< 6a. 



v{Sn -t + h) 
Z{t,Sn + h) 



ViSr 



t + h) 



v[h) 

Z{Sn, Sn + h) 

v{h) 



2e-\l + 5)'E 



We have thus shown that 



>(l + 5)/,„+e) 



0. 



:i8) 



So, P(/t - (1 + 6)lt >j) = for every e > 0, implying that /*<(! + 6)lt,J a.s. This leads 
us to the claim It < k a.s. Since we saw that K{lt) = E{k), we have It = kF a.s. for every 
t > 0. 

Now, {lt,t > 0) is a right-continuous supermartingale. Thus, {lt,t > 0) is also left- 
limited and we have ]E(/j) < E(Zf_) for every t > 0. Moreover, we can prove in the same 
way as we did for (fTS|) that, for every t > and every sequence (s„, n > 0) in D such that 

t t as n t CXD, ^ ^ 

P(/,„ > {l + 5)lt + e) 0, 

n—*oo 

implying that < It, P a.s. So, k = It- P a.s. for every t > meaning that {lt,t > 0) 
has no fixed discontinuities. □ 

From now on, to simplify notation, we replace > 0) by its cadlag modification 
S,t>0). 



3.1.3 The CSBP 

We will prove that the suitably rescaled family of Galton- Watson processes (A'^)e>o con- 
verges to the local time /. 

Thanks to Lemma ITU we can define a sequence {rjn)n>i by the condition f (r/n) = n for 
every n > 1. We set m„ = [77^^] where [x\ denotes the integer part of x. We recall from 
Proposition 13.41 that A*^" is a Galton- Watson process on P) whose initial distribution 
is the Poisson distribution with parameter n. For every n > 1, we define a process 
= iy^^ t > 0) on (fi, P) by the following formula, 

= ^-'-^tp ^ > 0. 

Proposition 3.11 For every t > 0, 3^" — > It in probability as n — ^ 00. 
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Proof: The result for t = is a consequence of the definition of Iq together with simple 
estimates for the Poisson distribution. Let t,6 > 0. We can write 



-k\>25) < F{\y^-l,,^[^^t]\>S)+F{\l,^[m^t]-k\>6) 
< 6-'E {\y^ - I) + P - k\ > 6) . 

Now, Corollary 13.71 and Proposition 13.81 imply respectively that 

E {\yt - l,^[m„t]\) ^ and P {\l,^[m„t] - k\ > 5) — 0, 

which completes the proof. □ 

Corollary 3.12 For every t > 0, the law of under P(- | X^" = n) converges weakly 
to the law of It under ¥ as n — ^ oo. 

Proof: For positive integers n and we denote by /i" the offspring distribution of the 
Galton- Watson process X"^" , by /" the generating function of ju" and by the k-th 
iterate = /" o . . . o /" of Let A > and t > 0. We have, 

oo p 

E(exp(-A3;n) = E^"'^^ (/k.*1 (^"'^"))' = (-^ (1 - (^"'^"))) • 

p=0 

From Proposition 13.111 it holds that 

exp (-n (1 - (e-V"))) — E(exp(-A/,)). 
Let us set u(t,\) = — log(E[exp(— A/t)]). It follows that, 

^ I " J ^ ' ' n— >oo 

Thus, we obtain, 

E(exp(-A3^r) I ^S" =n) = (/f^^,] (e-^/"))" exp(-«(t. A)) = E[exp(-A/,)]. 



□ 

At this point, we can use Theorem 12.11 to assert that > 0) is a CSBP and that 
the law of (3^f,t > 0) under the probability measure P(- | X^" = n) converges to the law 
of {hit > 0) as n — > oo in the space of probability measures on the Skorokhod space 
D(M+). To verify the assumptions of Theorem 12.11 we need to check that there exists 
(5 > such that P(Z5 > 0) > 0. This is obvious from Lemma (3.91 
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3.2 Identification of the measure G 

In the previous section, we have constructed from B a CSBP /, which becomes extinct 
almost surely. We denote by ip the associated branching mechanism. We can consider 
the (T-finite measure 9^, which is the law of the Levy tree associated with /. Our goal is 
to show that the measures G and coincide. 

Recall that /x" denotes the offspring distribution of the Galton- Watson process X^". 

Lemma 3.13 For every a > 0, the law of the M-tree rjnT^ under n^n(- | TCi^O) > [am„]) 
converges as n — > oo to the probability measure 6^(- | 'H{T) > a) in the sense of weak 
convergence of measures in the space T. 

Proof: We first check that, for every 5 > 0, 

liminfP(3^5" = 0) > 0. (19) 

Indeed, we have 

P(3^," = 0) = Fi^iUiT) > {[mj] + l)r/„,) = 0) = exp{-v{{[mj] + l)r7„)). 

As V is continuous, it follows that F^y^ = 0) — > exp{—v{6)) as n — > oo implying (fT^. 

We recall that the law of 3^" under the probability measure P(- | A'J'" = n) converges 
to the law of {lt,t > 0). Then, thanks to ()19|). we can apply Theorem 12.31 to get that, for 
every a > 0, the law of the R-tree m^^T^ under n^n(- | 7i(0) > [am„,]) converges to the 
probability measure \ 'H{T) > a) in the sense of weak convergence of measures in 
the space T. As m~^rjn — > 1 as n — > oo, we get the desired result. □ 

We can now complete the proof of Theorem ll.il Indeed, thanks to Lemmas 12 . 21 and l3 . 3| 
we can construct on the same probability space (f2,P), a sequence of T- valued random 
variables {'T„)n>i distributed according to 6(- | 'H{T) > ([am„] + l)rjn) and a sequence of 
^-valued random variables (^n)n>i distributed according to n^n(- | T-L{6) > [am„]) such 
that for every n > 1, P a.s., 

dGHiTn^rirJ^-) < 4r/„. 

Then, using Lemma 131 we have 9(- | H(T) > ([am„] + l)rjn) — > B^(- | 'HiT) > a) as 
n — >■ oo in the sense of weak convergence of measures on the space T. So we get 

0(- \'H{T) >a) = e^(- \H{r) > a) 

for every a > 0, and thus 6 = 9^. 
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4 Proof of Theorem 11.21 



Let G be a probability measure on (T, rfcH) satisfying the assumptions of Theorem 11.21 

In this case, we define v : [0, oo) — > (0, oo) by v{t) = Q{H(T) > t) for every t > 0. 
Note that f (0) = 1 is well defined here. For every t > 0, we denote by B* the probability 
measure G(- | 'H{T) > t). The following two results are proved in a similar way to 
Lemmas 13.11 and 13.21 

Lemma 4.1 The function v is nonin creasing, continuous and goes to as t — > oo. 

Lemma 4.2 For every t > and < a < b, the conditional law of the random variable 
Z{t, t+b), under the probability measure G* and given Z{t, t+a), is a binomial distribution 
with parameters Z(t,t + a) and v{b)/v{a). 

4.1 The DSBP derived from 6 

We will follow the same strategy as in section El but instead of a CSBP we will now 
construct an integer-valued branching process. 

4.1.1 A family of Galton- Watson trees 

We recall that /i^ denotes the law of 2e) under the probability measure 9^, and 
that (%,^ G A) is a sequence of independent ^-valued random variables defined on a 
probability space P') such that for every ^ G A, is distributed uniformly over 
p~^(^). The following lemma is proved in the same way as Lemma f3. 31 

Lemma 4.3 Let us define for every e > a mapping 9^^^ from T^^^ x Vt' into A by 

e(^)(r,c.) = %(^)H. 

Then for every positive integer p, the law of the random variable 6"'^-* under the probability 
measure 9^^ ® P' is n^^(- | n{e) >p-l). 

For every £ > 0, we define a process = A; > 0) on T by the formula 

XI = Z{ke,{k + l)e), k>0. 
We show in the same way as Proposition 13 .41 and Proposition 13. 51 the following two results. 

Proposition 4.4 For every e > 0, the process is under 9 a Galton- Watson process 
whose initial distribution is the Bernoulli distribution with parameter v{e) and whose 
offspring distribution is /i^. 
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Proposition 4.5 For every t > and h > 0, we have Q{Z{t,t + h)) < v{h) < 1. 

The next proposition however is particular to the finite case and will be useful in the 
rest of this section. 

Proposition 4.6 The family of probability measures {fie)e>o converges to the Dirac mea- 
sure 6i as e ^ 0. In other words, 

e^(Z(5,2e) = l)— >1. 

e— +0 

Proof: We first note that 

2e'{Z{e, 2e) > 1) - &'{Z{e, 2e)) < e'{Z{e, 2e) = 1) < &'{Z{e, 2e) > 1). 
Moreover, e%Z{e,26) > 1) = Q^{n{T) > 2e) = v{2e)/v{e) and e%Z{e,2e)) < 1. So, 

^-l<e.(Z(..2.) = l)<^. (20) 

v{e) v{e) 

We let e — > in ()20|) and we use Lemma f4. II to obtain the desired result. □ 
4.1.2 Construction of the DSBP 

Proposition 4.7 For every t > 0, there exists an integer-valued random variable Lt on 
the space T such that Q{Lt) < 1 and a.s., 

Z{t,t + h) t Lt. 

hlQ 

Proof: Let t > 0. The function h G (0, oo) i — > Z{t,t-\-h) G Z+ is nonincreasing so that 
there exists a random variable Lt with values in Z+ U {oo} such that, B a.s., 

Z{t,t + h) T Lt. 

hlO 

Thanks to the monotone convergence theorem, we have 

e{z{t,t + h)) ^e{Lt). 

Now, by Proposition 14.51 <d{Z(t,t-\- h)) < 1 for every h > 0. Then, Q{Lt) < 1 which 
implies in particular that < oo a.s. □ 

Proposition 4.8 For every t > 0, the following two convergences hold <d a.s., 

Z{t-h,t) t Lt, (21) 

hlO 

Z{t-h,t + h) t Lt. (22) 

hlO 
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Proof: Let t > be fixed throughout this proof. By the same arguments as in the proof 
of Proposition 14. 7t we can find a Z_|_-valued random variable Lt such that Q{Lt) < 1 and 
Z{t - h,t) ]Lt as h 10, e a.s. like (0, t), we write T\ . . . , T^i^-^'t) ^-^^ subtrees of 
T above level t — h with height greater than h. Then, from the regenerative property, 

e{\z{t,t + h) - z{t-h,t)\ > 1) 

Z{t-h,t) 

= 0(0(1 J2 {Z{h,2h){r)-1) >1 Z{t-h,t) 
1=1 

< (0 {\Z{h,2h){T') - 1| > 1 for some i G {1, . . . , Z{t - h,t)} \ Z{t-h,t))) 

< e {Z{t ~ h,t)Q'' {\Z{h,2h) -1\>1)) . (23) 

Since Z{t — h,t)Q^ {\Z{h,2h) — 1| > 1) < a.s.. Proposition 14.61 and the dominated 
convergence theorem imply that the right-hand side of (j23p goes to as /i — > 0. Thus 
Lt = Lt Q a.s. 

Likewise, there exists a random variable Lt with values in Z+ such that, a.s., 
Z(t — h,t + h) I Lt as h | 0. Let us now notice that, for every h > 0, Q a.s., 
Z(t — h,t + h) < Z(t — h,t). Moreover, thanks to Lemma f4. 21 we have 

Q{z{t-h,t)>z{t~h,t + h) + i) = i-Q{ i!!(^Y^'~''^\ >i.q( |^!!MV* 



v{h) J j \\ v{h) J 

(24) 

The right-hand side of tends to as /i — ^ 0. So Lt = Lt Q a.s. □ 
We will now establish a regularity property of the process {Lt,t > 0). 

Proposition 4.9 The process {Lt,t > 0) admits a modification which is right- continuous 
with left limits, and which has no fixed discontinuities. 

Proof: We start the proof with three lemmas. The first one in proved in a similar but 
easier way as Lemma f3. 91 

Lemma 4.10 There exists A > such that Q{Lt) = e^'^* for every t > 0. 

For every n > 1 and every t > we set Y/^ = X^^t]- 
Lemma 4.11 For every t > 0, Y^^ — > Lt as n — > 00, a.s. 
This lemma is an immediate consequence of Proposition 14.81 

Lemma 4.12 Let us define Gt = a{Ls,s < t) for every t > 0. Then {Lt,t > 0) is a 
nonnegative supermartingale with respect to the filtration {Gt,t > 0). 
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Proof: Let s, t, Si, . . . , Sp > such that 0<Si<...<Sp<s<t and let / : M^' R+ 
be a bounded measurable function. For every n > 1, the offspring distribution is 

critical or subcritical so that {Xl^"', A; > 0) is a supermartingale. Thus we have 

e ( X,'/?/ ( x.'/" , . . . , xy"",)) < e ( X,'/"/ ( x,'/" , . . . , x,'/" 

\^ [nt] J y [nsi] ' ' [nsp] J J — \ [ns] J y [nsi] ' ' \nsp] 



Lemma 14.111 yields 6 [Uf (L^^, . . . , L^^)) < 6 [L^f {Ls^,. . . , L^J) since / is bounded 
.d Xu" < Lu & a.s. for eve 
Let us set, for every t > 0, 



and Xu" < Lu & a.s. for every m > 0. □ 



s>t 

Recall that D denotes the set of positive dyadic numbers. From Lemma [4.121 and classical 
results on supermartingales, we can define a right-continuous supermartingale {Lt,t > 0) 
with respect to the filtration {Gt,t > 0) by setting, for every t>0, 

Lt = lim Ls (25) 

slt,s£D 

where the limit holds G a.s. and in L^. In a way similar to Section El we can prove that 
{Lt,t > 0) is a cadlag modification of {Lt,t > 0) with no fixed discontinuities. 

From now on, to simplify notation we replace {Lt,t > 0) by its cadlag modification 
(Li,t>0). 

Proposition 4.13 {Lt,t > 0) is a DSBP which becomes extinct G a.s. 



Proof: By the same arguments as in the proof of (j2Tj) . we can prove that, for every 
< s < t, the following convergence holds in probability under G, 

[nt]-[ns] [nt]-[ns] + l\ ^^^^ ^^g) 



n n I n^oo 



Let s, t, si, . . . , Sp > such that 0<si<...<Sp<s<t, A>0 and let / : M 
be a bounded measurable function. For every n > 1, under G^/", (X^", A; > 0) IS a 
Galton- Watson process started at one so that 

Gi/"(/(n';, . . . , n;) exp(-Ar,")) = g^/- (/(n';, . . . , n:)(0'/"(exp(-AX[;/|_[„^,)))^") . 

From Lemma f4. Ill ()26|) and dominated convergence, we get 

G(/(L,,, . . . , exp(-AL,)) = G . . . , L,J(G(exp(-AL,_,)))^^) . 

Then, {Lt, t > 0) is a continuous-time Markov chain with values in Z+ satisfying the 
branching property. Furthermore, since 7i(T) < oo G a.s., it is immediate that {Lt, t > 0) 
becomes extinct G a.s. □ 
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4.2 Identification of the probability measure O 



Let us now define, for every T G T and t > 0, Nt(T) = ^{a e T : d{p, a) = t} where we 
recall that p denotes the root of T. 



Proposition 4.14 For every t > 0, Nt = Lt Q a.t 



Note that for every t > 0, Lf is the number of subtrees of T above level t. 

Proof: Since Q{T-C{T) = 0) = 0, we have Lq = 1 = Nq Q a.s. Thanks to Propositions 
14.71 14.81 and 14.91 for every t > 0, 6 a.s., there exists /iq > such that for every h G (0, ho], 
Lt = Lt-h = Lt+h = Z{t - h,t + h). 

The remaining part of the argument is deterministic. We fix t,ho > and a (deter- 
ministic) tree T G T. We assume that there is a positive integer p such that for every 
h G {0,ho], 

Lt = Lt-h = Lt+h = Z{t- h,t + h) = p, 

and we will verify that NtiT) = p. We denote by T\ . . . , the p subtrees of T above 
level t — ho and we write for the root of the subtree T\ For every i G {1, . . . we 
have T-C{T^) > 2ho so that there exists Xi G T* such that d{pi,Xi) = 2ho. Let us prove 
that for every z G {1, . . . ,p}, 



<2ho 



{a G r : d{pi,a) < 2ho} = [[pi,Xi]]. 



(27) 



To this end, we argue by contradiction and assume that we can find i G {1, . . . ,p} and 
ti G T* such that d{pi,ti) < 2ho and ti ^ Let Zi be the unique vertex of T* 

satisfying [[pj,^j]] = [[pj,Xi]] fl We choose c > such that d{pi, Zi) < c< d{pi,ti). 

Then it is not difficult to see that T has at least p + 1 subtrees above level t — ho + c. 
This is a contradiction since Lt-ho+c = P- So Nt{T) = p, which completes the proof. □ 

Proposition 14.141 means that {Lt,t > 0) is a modification of the process {Nt,t > 0) 
which describes the evolution of the number of individuals in the tree. Let us denote by 
Q the generator of {Lt, t > 0) which is of the form 



Q 



( 

a7(0) 



V '■■ 















—a 


a7(2) 


a7(3) 


a7(4) 


2a7(0) 


-2a 


2a7(2) 


a7(3) 





3a7(0) 


—3a 


3a7(2) 



where a > and 7 is a critical or subcritical offspring distribution with 7(1) 

For every t > we let Tt be the a-field on T generated by the mapping T 
completed with respect to 6. Thus [Tt,t > 0) is a filtration on T. 



0. 



7</ and 



Lemma 4.15 Let t > and p G N. Under 0, conditionally on Tt and given {Lt = p}, 
the p subtrees of T above level t are independent and distributed according to 0. 
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Proof: Thanks to Lemma [2. 21 and Lemma we can construct on the same probabihty 
space (0,P), a sequence of T- valued random variables (7'„)„>i distributed according to 
e^/" and a sequence of ^-valued random variables (^n)n>i distributed according to , 
such that, for every n > 1, 

dGH{r,,,n-^T^-) <An-\ (28) 

For every n > 1 and A; > 0, we define = G 0„ : |m| = k}. Let t > and 

p > 1, let (7 : T — s> M be a bounded continuous function and let G : — M be a 
bounded continuous symmetric function. For n > 1, on the event {Xj^^j = p]-, "we set 
{m", . . . , Up} = {u E On : \u\ = [nt]} and 0^ = Tu^On for every i G {1, . . . Then we 
can write, thanks to the branching property of Galton- Watson trees, 

E (l{X;' G («-'T».' , .... n-'T»:)) (29) 

where 9i, . . . ,9p denote the coordinate variables under the product measure (11^^^^)'^^. As 
a consequence of (j2HI), we see that the law of n~^T^ under H^^^^^ converges to 9 in the 
sense of weak convergence of measures on the space T. Then, thanks to Lemma f4.1H the 
right-hand side of (f^^ converges as n — > oo to 

e(%,=ri(?(T<,))0«p(G(Ti,...,r,)). 

Similarly, the left-hand side of (j29p converges as n — > oo to 

e(%,=rt^7(r<,)G(r\...,r^)), 

where T\ . . . , are the p subtrees of T above level t on the event {Lt = p}. This 
completes the proof. □ 

Let us define J = mi{t > : 7^ 1}. Then J is an (jF()t>o-stopping time. 

Lemma 4.16 Let p E N. Under 0, given {Lj = p}, the p subtrees of T above level J 
are independent and distributed according to Q, and are independent of J. 



Proof: Let p G N, let / : IR+ ^ M be a bounded continuous function and let G : ^ M 
be a bounded continuous symmetric function. On the event {Lj = p}, we denote by 
T^, . . . the p subtrees of T above level J. Let n > 1 and k > 0. On the event 
{L(^k+i)/n = p}, we denote by T'^'^"'^^ . . . , T^'^"-'''^ the p subtrees of T above level {k + l)/n. 
On the one hand, the right-continuity of the mapping t 1 — > Lt gives 

/ 00 



vfc=l 



e(i|^,=rtG(r\...,r^)/(j)). 
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On the other hand, thanks to Lemma f4.15[ we can write for every n > 1 and A; > 0, 

© (l{L(.,.)/„=p}^(^''^"''^ • • . {{k + l)/n) 1{./.<.<(,+,)m) 

= (l{L(,,,,,„=p}/ iik + l)/n) lwn<j<ik+iyn}) e^^(G(ri, . . . , T,)). 

itfoiiowsthat e(i{i,=riG(r\...,rj')/(j)) = e(i{i,=p}/(j))e^^'(G(ri,...,rp)) □ 

We can now complete the proof of Theorem I1.21 The random variable J is the first 
jump time of the DSBP {Lt,t > 0) so that J is distributed according to the exponential 
distribution with parameter a and is independent of Lj. Thanks to Proposition I4.14| 
there exists crj E T such that 7<j = [[p, Lemma [4.161 gives the last part of the 
description of 9. 

Another way to describe G is as follows: Assume that we are given on the same 
probability space (f2, P) an ^-valued random variable 6 distributed according to 11^ and 
an independent sequence of independent random variables (h„, u E U) with values in 
[0, cx)), such that each variable is distributed according to the exponential distribution 
with parameter a. We set T = (0, {h^j^g^) and T = . Then the random variable T 
is distributed according to 6. 
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